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(54) Distribution of reference symbols in a frame 

(57) In a wireless communication technique, a 
frame including a training sequence and a mixed data 
sequence In which at least one symbol of a whitened 
sequence is dispersively inserted into a data sequence 
is generated. The frame is converted into a wireless sig- 
nal, which Is then transmitted. The wireless signal of the 
frame is received. Tap coefficients of an equalization fil- 



ter are set by using the training sequence in the frame. 
During reception of the mixed data sequence, an adap- 
tive operation is performed by using the respective sym- 
bols of the whitened sequence in the frame and the tap 
coefficients of the equalization filter are updated. 

To improve tracking perfonnnance of an adaptive 
equalizing operation while reducing the calculation vol- 
ume. 
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Descrrptlon 



The subject invention relates in general to wireless 
connmunlcation. 

Usually, in mobile wireless communication, a trans- 
mitter sends a signal as shown in Figure 6. That is, a 
wireless signal includes a training sequence 1 0, a head- 
er 20, and data 30. Upon reception of a wireless signal 
of this type, a receiver establishes synchronization with 
the wireless signal by using a carrier frequency or some 
other parameters, and calculates and sets tap coeffi- 
cients etc. (an adaptive operation by an adaptive algo- 
rithm) of its own equalization filter (also called "adaptive 
filter") by using the training sequence 1 0 to eliminate in- 
fluences of intersymbol interference. Once the tap co- 
efficients of the equalization filter are set. Influences of 
intersymbol interference can be eliminated; therefore, it 
becomes possible to receive data contained in the head- 
er 20 and the data 30 that follow the training sequence 
10. The header 20 contains control infomiation for the 
data 30 and other infomiation. and the data 30 is content 
to be sent from the transmitter to the receiver 

As described above, the tap coefficients of the 
equalization filter are set using the training sequence 
1 0. However, this does not mean that it is not necessary 
to perform any correcting operations during subsequent 
reception of the header 20 and the data 30. That is, even 
in a room, the state of a transmission path (propagation 
characteristics) is varied by, for Instance, movement of 
a person at a slower rate than a symbol rate (data trans- 
mission rate) . When the propagation characteristics 
vary in this manner, the tap coefficients of the equaliza- 
tion filter need to be varied accordingly Therefore, a cal- 
culation for updating the tap coefficients of the equali- 
zation filter is performed even during reception of the - 
header 20 and the data 30. But the volume of this cal- 
culation is enormous. For example, where a recursive 
least square (RLS) algorithm, which is considered a 
high-convergence, stable adaptive algorithm, in com- 
plex number form, k(7k + 6) times of multiplications are ^ 
needed for k-stage filter taps. If k is 7 and the symbol 
rate is 10 MHz, a computing ability of 3.85 GIPS is need- 
ed. In practice, it is problematic to perform such a cal- 
culation during reception of the header 20 and the data 
30. and even during the training sequence 1 0. 4 

Therefore, as a realistic measure, an adaptive al- 
gorithm that is poor in characteristics but simple is used, 
or high-speed sampling is perfonned and a head portksn 
of symbols Is used which is free of intersymbol interfer- 
ence. However, as the transmission rate increases. 5 
these techniques become no longer practicable and it 
again becomes more necessary to use an algorithm, 
such as the RLS algorithm, that requires a very high 
computing ability. 

To improve the convergence in executing an adap- Si 
five algorithm as mentioned above, it is better that data 
to be transmitted and received is whitened. "Whitened" 
means that it is flat over the entire frequency range. This 
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IS because if the adaptive operBtion is performed for the 
reception data having a deviation, tap coefficients may 
vary in an undesired direction to cause a reception error. 
Usually, the header 20 and the data 30 are also whit- 
ened by. for instance, scrambling that uses an LFSR (lin- 
ear feedback shift register) or the like. 

Japanese Published Unexamined Patent Applica- 
tion (PUPA) No. 7-1 62361 discloses the use of an adap- 
tive algorithm for the header 20 and the data 30 as men- 
tioned above. However, this reference has no disclosure 
as to a signal-like nature of the header 20 and the data 
30. Japanese PUPA No. 5-145452 discloses dividing a 
single, long unique word into a plurality of parts and in- 
serting those into a data portion. This purpose is to syn- 
5 chronize with each data part by using each part of the 
unique word. In addition, usually a unique word has only 
a minimum necessary length because a long, redundant 
unique word decreases a data transmission amount. It 
is doubtful whether each part obtained by dividing a 
? unique word into a plurality of parts in the manner as 
disclosed in PUPA No. 5-1 45452 has a certain meaning 
Further, where divided parts are meaningful only as a 
whole, it is necessary to process a unique word alter 
receiving the entire data, storing it In a buffer, receiving 
' all the divided parts of the unique word, and setting tap 
coefficients. 

As described above, there exists no effective meth- 
od of reducing the calculation volume of tap coefficients 
tracking operation after tap coefficients of an equaliza- 
tion filter have been set using a training sequence. 

An object of the subject invention is therefore to re- 
duce the calculation volume of tap coefficients tracking 
operation. 

Another object of the Invention Is to enhance white- 
ness of data by using a whitened version of a signal that 
IS used for tap coefficients tracking operation. 

To attain the above objects, according to the subject 
invention, there is provided, a wireless communication 
apparatus comprising frame generating means for gen- 
erating a frame including a training sequence and a 
mixed data sequence in which a symbol of a whitened 
sequence is dispersiveiy inserted into a data sequence; 
and means for converting the frame into a wireless sig- 
nal, and for transmitting the wireless signal. With this 
configuration, a signal in the data sequence is whitened 
and, in a reception-side wireless communication appa- 
ratus, tap coefficients can be updated wHhout causing 
deviation because an adaptive operation is performed 
on a whitened sequence. Further, the dispersive inser- 
tion allows reduction of the computing ability 

For use with the above transmission-side wireless 
communication apparatus, there is provided, in the re- 
ception side, a wireless communcatton apparatus com- 
prising receiving means for receiving a wireless signal 
of a frame including a training sequence and a mixed 
data sequence in which a symbol of a whitened se- 
quence is dispersiveiy inserted into a data sequence- 
an equalization filter connected to the receiving means' 
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adaptive operation means (of setting tap coefficients of 
the equalization fitter by using tlie training sequence in 
the frame; and traclung means for performing an adap- 
tive operation by using the respective symbols of the 
whitened sequence in the frame during reception of the s 
mixed data sequerwe, and thereby updating the tap co- 
efficients of the equalization filter 

There may be conceived a configuration in which 
the above-mentioned whitened sequence is a training 
sequence. Since the training sequence is a signal that 10 
is not only l^nown in both the transmission and reception 
sides but is also whitened, the tracking operation is sinn- 
plified. 

In one embodiment, the tracking means may con> 
prise means for detecting, for each symbol of the whit- 
ened sequence in the frame, an error between a first 
value obtained through the equalization filter and a sec- 
ond value that would have been transmitted to this ap- 
paratus and is predicted from said first value; and means 
for updating the tap coefficients of the equatizatbn filter zo 
by using the error. That is. even it the whitened se- 
quence is known in neltherthe transmission side nor the 
reception skie, an error can' be detected because tap 
coefficients of the equalization filter have been set using 
the training sequence located at the head of the frame. 2S 

Further, there may be conceived a configuration in 
whch the tracking means comprises comparing means 
for comparing, for each symbol of the training sequence 
as the whitened sequence in the frame, a first value ob- 
tained through the equalization filter and a second value 30 
of a corresponding symbol of the training sequence; and 
means for updating the tap coefficients of the equaliza- 
tion filter using a result of the comparison. 

The above-mentioned frame generating means 
may comprise means for inserting n symbols of the whit- -3-5 
ened sequence for every m symbols of the mixed data 
sequence. This type of regular insertion of some sym- 
bols of the whitened sequence reduces the load of the 
reception side. N is an integer equal to or more then 1 , 
but the upper limit may be the number of the tap of the 40 
adaptive filter. 

Further, there may be conceived a configuration in 
which the frame generating means comprises means for 
performing an operation for imparting whiteness to the 
data sequence. If the data sequence portion is also whit- 4S 
ened, the entire frame is whitened, contributing to re- 
duction of reception errors. 

Furthemiore, it is considered that the mixed se- 
quence is created by dispersively inserting respective n 
symbols of a whitened sequence into a data sequence, so 
It is also considered that the tracking operation means 
performs the adaptive operation by a portion of symbols 
of the whitened sequence. 

A preferred embodiment 0I the invention will now 
be described, by way of example only, with reference to ss 
the accompanying drawings in which: 

Figure 1 shows a transmissbn frame according to 
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the subject invention; 

Figure 2 is a block diagram showing the configura- 
tion of a transmission-skJe wireless communication 
apparatus according to the invention: 

Figure 3 shows details of a data generating sectbn 
ISO in Figure 2; 

Figure 4 Is a block diagram showing the configura- 
tion of a reception-side wireless communicatran ap- 
paratus according to the invent on; 

Figure 5 shows a flow of the operation of the inven- 
tion; and 

Figure 6 shows a conventional transmission frame. 

To begin with. Figure 1 shows contents of a frame, 
which is a transmission signal emptoyed in the present 
invention. A training sequence 1 00 is similar to the train- 
ing sequence of Figure 6. Each of the data sequence 
portions 1lOa-110e is a collection of the header 20 and 
the data 30 of Figure 6. Respective n symbols 120a- 
I20d of a whitened sequence are inserted between the 
data sequence portions. A mixed sequence of the data 
sequence and the whitened sequence is formed in this 
nr^nner. In general, respective n symbols of a whitened 
sequence are inserted for every m - n symbols that are 
a data sequence portion. As described above, n is an 
integer equal to or more than 1 , but preferably, the upper 
limit is the number of taps of a adaptive filter 320 shown 
in Figure. 4. When n increases, there is an advantage 
in which the merit of this invention is accelerated if m 
increases. 

Figure 2 shows a transmission-side wireless com- 
municatkxi apparatus for generating a frame as men- 
tioned above. A data generating section 1 50 and a whit- 
ened sequence generating section 160 are connected 
to a merge section 1 70. A training sequence supplying 
section 190 is also connected to the merge section 170. 
A frame to be transmitted is constructed by these four 
sections. The merge sectkxi 170 is connected to an out- 
put section 1 80. which is in turn connected to an antenna 
200. 

The data generating section 150 Is a device, eg a 
computer which generates a data sequence to be trans- 
mitted. A generated data sequence is subjected to 
scrambling by using, for instance, an LFSR as men- 
tioned above and thereby pseudo-whit ened. On the oth- 
er hand, the whitened sequence generating section 1 60 
generates a whitened sequence. The merge section 
170 extracts n symbols from the whitened sequence that 
is generated by the whitened sequence generating sec- 
tion 160 for every m - n symbols of the data sequence 
generated by the data sequence generating section 
150. The merge section 160 constructs a frame by us- 
ing, as a head, a training sequence that is supplied from 
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the training sequence supplying section 1 90 and repeat- 
ing a mixed data sequence of a data sequence o( m - n 
symbols and a whitened sequence of n symbols at a 
given number of times, and supplies the thus-construct- 
ed frame to the output section 180. The output section 
180 modulates and amplifies the received frame, and 
outputs a resulting wireless signal from the antenna 200. 

Figure 3 shows the configuration of the data gener- 
ator 1 50. A computer or the like 210 that generates data 
IS connected to a data scrambler 220. As described 
above, an output of the data scrambler 220 is supplied 
to the merge section 170. 

The data scrambler 220 is composed of an exclu- 
sive OR computing elements 224 and 226 and a shift 
register 222. This is an example of a whitening device 
using an LFSR. First, the shift register 222 is initialized 
When a certain value is supplied to the input of the shift 
register, a pseudo-whltened sequence can be generat- 
ed at the output of the shift register 222 by action of the 
two exclusive OR computing elements 224 and 226. A 
whitened data sequence is generated by exclusiveOR- 
ing the output of the shift register 222 and data supplied 
from the computer main body or the like 210. With this 
processing, the data itself is pseudo-whitened. 

The whitened sequence generating section 1 60 can 
be constructed in a similar manner In this case, since 
there is no input such as an input from the computer 
mam body or the tike 210. the exclusive OR computing 
element 224 is removed and the output of the shift reg- 
ister 222 is connected to the merge section 1 70 and the 
exclusive OR computing element 226. 

It is noted that, as described above, a whitened se- 
quence can be replaced by a training sequence be- 
cause of the nature of the train ing sequence. Therefore, 
n symbols of a training sequence can be inserted into a 
data sequence by using an output of the training se- 
quence supplying section 190. 

Figure 4 shows the configuration of a wireless re- 
ceiver for receiving a frame that is output from the 
above-described transmission-side wireless communi- 
cation apparatus. An antenna 300 is connected to a re- 
ceiving section 310. which is in turn connected to an 
equalization filter 320 and an adaptive operation section 
330. The adaptive operatbn section 330 is connected 
to a training sequence supplying section 340. The adap- 
tive operation section 330 is composed of a training op- 
eration section 332 for performing an adaptive operation 
on a training sequence and a tracking section 334, 
which is the main part of the subject invention. An output 
of the equalization filter 320 is output to a computer main 
body or the like that is connected thereto. The equaliza- 
tion niter 320 may be of the same type as used in the 
art. Therefore, it will not be described any further. 

A wireless signal received by the antenna 300 is de- 
modulated by the receiving section 310 and subjected 
to a synchronizing operation. Thereafter, the training 
section 332 of the adaptive operation section 330 oper- 
ates to set tap coefficients of the equalization filter 320 
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by using a training sequence 100 portion of the received 
frame. In this operation, a signal supplied from the train- 
ing sequence supplying section 340 is used, because 
comparison with a stored training sequence is neces- 
sary. Upon the calculation of the tap coefficients, the 
training section 330 sets the equalization filter 320. An 
algorithm used in the training section 332 may be one 
used in the background art. 

After the reception of the training sequence 1 00, at 
a stage of receiving a mixed data sequence portion, an 
output of the equalization filter 320 is Input to the tracks 
ing section 334. The tracking section 334 extracts sym- 
bols 120a-120d of a whitened sequence which are in- 
serted into the mixed data sequence and performs an 
adaptive operation on the extracted symbols. That is, 
the tracking section 334 extracts a symbol at a pre- 
scribed position for every m symbols of the mixed data 
sequence which have passed through the equalization 
filter 320, and judges whether the tap coefficients of the 
equalization filter 320 are appropriate. To this end, it is 
necessary to detect distortion that has been caused by 
the reception of the symbols of the whitened sequence 
concerned through the transmission path and the equal- 
ization filter 320. Since the tap coefficients have been 
set by the training section 332. the tracking section 334 
predicts a probable value with an assumption that a val- 
ue of a signal coming from the equalization filter 320 is 
approximately equal to a value of a transmitted signal, 
and re-calculates tap coefficients based on an error be- 
tween the predicted value and an output value of the 
equalization filter 320. For example, if an output of the 
equalization filter 320 is 1 .2, it Is judged that a transmit- 
ted value is 1. It is preferred that the above-mentioned 
RLS method be used to calculate tap coefficients. 

Although the above-mentioned RLS method re- 
quires a large calculation volume, the number of multi- 
plications per symbol can be reduced to k(7k + 6)/m be- 
cause calculation is performed only at a low rate of one 
symbol per m symbols. For example, at a transfer rate 
equivalent to the above, the calculation volume can be 
reduced to 962.5 MIPS if m = 4. 

Where the same signal as the above-mentioned 
training sequence 1 00 is used as a whitened sequence, 
an output of the training sequence supplying section 340 
is also supplied to the tracking section 334. The tracking 
section 334 compares a value supplied from the training 
sequence supplying section 340 and a value of a signal 
coming from the equalization filter 320. and uses a com- 
parison result for the adaptive operation. 

Figure 5 shows the above-described processing se- 
quence. 

(1) A frame including a training sequence and a 
mixed data sequence in which at least one symbol 
of a whitened sequence is dispersively inserted into 
a data sequence is generated, (step 410) 

(2) The frame is converted into a wireless signal, 
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which is then transmitted, (step 420) 

(3) The wireless signal of the frame is received. 
< (step 430) 

s 

(4) Tap coefficients of the equalization filter are set 
by using the training sequence in the frame, (step 
440) 

(5) During reception of the mixed data sequence, io 
an adaptive operation is performed by using the re- 
spective symbols of the whitened sequence in the 
frame and the tap coefficients of the equalization 
filter are updated, (step 450) 

IS 

The above-described embodiment is just one ex- 
ample and various modifications are possible. For ex- 
ample, while in the embodiment n symbols of a whitened 
sequence is inserted for every m symbols of a mixed 
data sequence, the insertion need not always be per- 20 
formed in such a regular manner as long as the recep- 
tion side knows insertion positions. For example, the in- 
sertion may be conducted such that after insertion of 
one symbol per four symbols, one symbol is inserted 
per three symbols. However, if deviation is large, there 2S 
may occur a case in which the calculation volume of the 
adaptive operation is rtot reduced. Further, when the 
status etc. of a transmission path is stable, there may 
be conceived a case where the transmission side in- 
forms the reception side that one symbol will be inserted so 
per eight symbols from now on though one symbol have 
been inserted per four symbols so far. 

Similarly, a configuration is possible that the inser- 
tion may be conducted such that after insertion of one 
symbol per four symbols, two symbols are inserted per 3S 
eight symbols. But a burden of the receiving side appa- 
ratus increases in such a manner. The tracking opera- 
tion may be performed for a port ton of n symbols but the 
other portion may be waste. 

Further, although, in Figure 3, the computer or the <o 
like 21 0 is provided with a data scrambler 220, it may 
not be needed. This |s because a certain degree of whit- 
ening is performed by using an output of the whitened 
sequence generating section 160. Further, the training 
sequence supplying section 1 90 and 340 may be mem- 
ones, or registers that output a given sequertce in the 
same manner at each lime. 

It has been verified by a simulation that a signal 
modulated by QAM (quadrature amplitude modulation) 
can be sufficiently equalized by inserting a teacher sig- so 
nat into a data sequence at a rate of one symbol per four 
symbols in an environment in which there exists, over 
three symbols, intersymbol interference whose intensity 
is approximately half that of a direct wave. 

As described above, it has become possible to re- ss 
duce the calculation volume of the tap coefficients track- 
ing operation. 

By inserting a whitened sequence, it has become 
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possible to enhance whitening of a data sequence. 

It is noted that the transmission rate is decreased 
by inserting a whitened sequence, but the transmission 
rate itself can easily be increased because the calcula- 
tion volume can be reduced without towering the track- 
ing performance. 



Claims 

1 . A wireless communk:ation apparatus contprising: 

frame generating means for generating a frame 
including a training sequence and a mixed data 
sequence in which a symbol of a whitened se- 
quence is dispersively inserted into a data se- 
quence; and 

means tor convening the frame into a wireless 
signal, and for transmitting the wireless signal. 

2. A wireless communication apparatus comprising: 

receiving means for receiving a wireless signal 
of a frame including a training sequence and a 
mixed data sequence in which a symbol of a 
whitened sequence is dispersively inserted into 
a data sequence; 

an equalization filter connected to said receiv- 
ing means; 

adaptive operation means for setting tap coef- 
ficients of said equalization filter using the train- 
ing sequence in the frame; and 

tracking means for performing an adaptive op- 
eration by using the respective symbols of the 
whitened sequence in the frame during recep- 
tion of the mixed data sequence, and thereby 
updating the tap coefficients of said equaliza- 
tion filter. 

3. The wireless communication apparatus according 
to Claim 1 or 2, wherein the whitened sequence is 
a training sequence. 

4. The wireless communication apparatus according 
to Claim 2, wherein the tracking means comprises: 

means for detecting, for each symbol of the 
\^itened sequence in the frame, an error be- 
tween a first value obtained through said equal- 
izatbn filter and a second value that would have 
been transmitted to this apparatus and is pre- 
dicted from saKi first value; and 

means for updating the tap coefficients of said 
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equalization fiiter by using the grror. 



The wireless communication apparatus according 
to Claim 3, wherein the tracking means comprises; 

s 

comparing means for comparing, for each sym- 
bol of the training sequence as the whitened se- 
quence in the frame, a first value obtained 
through said equalization filter and a second 
value of a corresponding symbol of the training to 
sequence; and 

means for updating the tap coefficients of said 
equalization filter by using a result of the com- 
parison. J 5 

The wireless communication apparatus according 
to Claim 1. wherein said frame generating means 
comprises means for inserting n symbols of the 
whitened sequence for every m symbols of the so 
mixed data sequence. 

The wireless communication apparatus according 
to Claim 1. wherein said frame generating means 
comprises means for perfomiing an operation for 25 
imparting whiteness to the data sequence. 

A wireless communication apparatus comprising; 

frame generating means for generating a Irame 3o 
including a training sequence and a mixed data 
sequence In which a symbol of a whitened se- 
quence is dispersively inserted into a data se- 
quence; 

35 

means for converting the frame into a wireless 
signal, and for transmitting the wireless signal; 

receiving means for receiving the wireless sig- 
nal of the frame; 

an equalization filter connected to the receiving 
means; 

adaptive equalizing means for setting tap coef- 45 
ficients of said equalization filter by using the 
training sequence in the frame; and 
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tracking means for performing an adaptive op- 
eration by using the respective symbols of the 
whitened sequence in the frame during recep- 
tion of the mixed data sequence, and thereby 
updating the tap coefficients of said equaliza- 
tion filter, 

9. A wireless communication method, comprisinq the 
steps of: 
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generating a frame including a training se- 
quence and a mixed data sequence in which a 
symbol of a whitened sequence is dispersively 
inserted into a data sequence; 

converting the frame into a wireless signal, and 
transmitting the wireless signal; 

receiving the wireless signal of the frame; 

setting tap coefficients of an equalization filler 
by using the training sequence in the frame 
and 

performing an adaptive operation by using the 
respective symbols of the whitened sequence 
in the frame during reception of the mixed data 
sequence, and thereby updating the tap coeffi- 
cients of the equalization filter 

A wireless communication system having; 

a wireless transmitter comprising: 

frame generating means for generating a frame 
including a training sequence and a mixed data 
sequence in which a symbol of a whitened se- 
quence is dispersively inserted into a data se- 
quence; and 

means for converting the frame imo a wireless 
signal and for transmitting the wireless signal; 



a wireless receiver comprising: 

receiving means for receiving the wireless sig- 
nal of the frame; 

an equalization filter connected to said receiv- 
ing means; 

adaptive operation means for setting tap coef- 
ficients of said equalization filter by using the 
training sequence in the frame; and 

tracking means for performing an adaptive op- 
eration by using the respective symbols of the 
whitened sequence in the frame during recep- 
tion of the mixed data sequence, and thereby 
updating the tap coefficients of the equalization 
filter. 

. A wireless communication apparatus, comprising: 

frame generating means for generating a frame 
including a training sequence and a mixed data 
sequence in which respective n symbols of a 
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whitened sequence are dispersively inserted 
into a data sequence; and 

nneans for converting the frame into a wire lees 
signal, and for transmitting the wireless signal. £ 

12. A wireless communication apparatus, comprising: 

receiving means for receiving a wireless signal 
of a frame including a training sequence and a 10 
mixed data sequence in which respective n 
symbols of a whitened sequence are disper- 
sivery inserted into a data sequertce; 

an equalization filter connected to said receiv- is 
ing means; 

adaptive operation means for setting tap coef- 
ficients of said equalization filter by using the 
training sequence in the frame; and so 

tracking means for performing an adaptive op- 
eration by using a symbol of the whitened se- 
quence in the frame during reception of the 
mixed data sequence, and thereby updating 2S 
the tap coefficients of said equalization filter. 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the apphcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^FADED TEXT OR DRAWING 
j^^LURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: S>1VI9U^ f¥^f^TS 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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